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Abstract. A tetrahedral curve is a (usually nonreduced) curve in P'^ defined by an un- 
mixed, height two ideal generated by monomials. We characterize when these curves are 
arithmetically Cohen-Macaulay by associating a graph to each curve and, using results 
from combinatorial commutative algebra and Alexander duality, relating the structure 
of the complementary graph to the Cohen-Macaulay property. 



1. Introduction 

Our purpose in this paper is to demonstrate the use of several techniques from com- 



binatorial commutative algebra in order to answer a question from [12] about algebraic 
properties of certain curves. The curves we study lie in and are defined by ideals of 
the form 

/ = (a, by n (a, c)P2 n (a, df' n {b, cf^ n (6, n (c, dy C k[a, b, c, d], 

where is a field, and the pi are nonnegative integers. These curves are called tetrahedral 
curves because one can view the six lines defined by the height two ideals as the edges of a 
tetrahedron. In this work, we characterize explicitly when these curves are arithmetically 
Cohen-Macaulay (meaning that their coordinate ring is Cohen-Macaulay, and abbreviated 
throughout as ACM) by repeatedly reformulating this property for tetrahedral curves in 
different combinatorial and numerical terms. 

The study of tetrahedral curves dates back at least to Schwartau's 1982 Ph.D. thesis [13] 
in which he investigated the case P2 = P5 = 0. Schwartau's main interest was to determine 
when such tetrahedral curves are ACM with the technique of liaison addition. Recently, 
Migliore and Nagel generalized this work substantially. Using basic double linkage, a 
special case of liaison addition, Migliore and Nagel carried out a comprehensive study of 
the properties of tetrahedral curves in [12]. They developed a reduction procedure for 
tetrahedral curves to investigate a number of questions, including when such curves are 
ACM, the structure of their minimal free resolutions, and some properties of the Hilbert 
scheme. The author, Migliore, and Nagel, extended this work in [S] to characterize when 
the ideal of a tetrahedral curve is componentwise linear, give a numerical algorithm to 
determine its graded Betti numbers, and partially describe its generic initial ideal. 

Migliore and Nagel's reduction algorithm in [12] is an efficient mechanism for deter- 
mining when a particular tetrahedral curve is arithmetically Cohen-Macaulay. Given a 
tetrahedral curve with exponent vector {pi, . . . ,Pq), one carries out a series of reductions 
of the Pi according to rules governed by taking basic double links. Eventually, one either 
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reaches the trivial curve defined by the exponent vector (0, . . . , 0), or one reaches a mini- 
mal curve that is not the trivial curve, and one cannot do any further reductions. In the 
first case, the original curve is ACM; in the second, it is not. The variety of applications 
of Migliore and Nagel's algorithm in [12] is an excellent illustration of the effectiveness of 
the basic double linkage technique. 

The tetrahedral curves with which Schwartau worked, which have P2 = = and 
defining ideals of the form 

/ = [a, hf^ n (a, df^ n (6, of* n (c, dY\ 

are called Schwartau curves. Both Schwartau [13] (quoted in [I2l Theorem 2.4]) and 
Migliore and Nagel p^, Theorem 5.3] gave explicit necessary and sufficient conditions on 
ViiV^iVA) and for the Schwartau curve to be ACM. In [12], this result is a consequence 
of a careful analysis of Migliore and Nagel's algorithm, computing which exponent vectors 
reduce to (0, . . . , 0). 

In [T^ Question 7.4(5)], Migliore and Nagel ask about the natural generalization of 
these results: 

Question 1.1. Can the tetrahedral curves in P'^ that are arithmetically Cohen-Macaulay 
be identified by explicitly giving the 6-tuples (as Schwartau does for 4-tuples [in the case 
of Schwartau curves])? 

That is, can we find explicit conditions on the Pi (other than saying that the vector 
(pi, . . . ,pq) reduces to all zeros in the Migliore-Nagel algorithm) that will tell us precisely 
when a tetrahedral curve is ACM? We would like simply to have some inequalities on the 
Pi to test that would tell us immediately whether or not a curve is ACM, avoiding the 
need to use any numerical algorithm. This is a substantially more difficult question than 
in the Schwartau curve case even with Migliore and Nagel's algorithm available. 

In this paper, we use a very different approach and give a positive answer to Ques- 
tion [TTT] Our main theorem is Theorem 15.31 which generalizes Schwartau's work: 

Theorem. Let C he a tetrahedral curve with exponent vector {pi, . . . ,pq) . Suppose 
without loss of generality that Pi+Pe = max(pi + pq, P2 + P5,P3 + Pi) ■ Then C is ACM if 
and only if at least one of the following conditions holds: 

(i) Pi = or Pq = 

(a) Pi + Pe = e + max(p2 +P5,P3 +P4), where e G {0, 1} 

(Hi) 2pi < P2 + P3 + 3 - Pq or 2pi < ^4 + ps + 3 - pe or 2pQ < p2 + Pi + 3 - pi or 
2p6 < P3 + P5 + 3 - pi 

(iv) All inequalities of (Hi) fail, pi + = 2 + P2 + = 2 + + ^4, and pi+ pz+ Ps is 
even. 

While we think it is interesting by itself to have a complete answer to Migliore and 
Nagel's Question ll.lt even if two of the conditions are relatively unwieldy, we believe that 
the primary interest in this work is in the method we used to solve the problem, partic- 
ularly because the necessary and sufficient conditions are not at all easy to isolate. Our 
approach to Question 11.11 avoids liaison theory entirely; the techniques are combinatorial. 
We give a brief outline here of the methods used. For a more detailed discussion, see 
Section [31 
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Let / be the ideal of a tetrahedral curve C with exponent vector (pi,...,p6)- We 
proceed in the following manner: 

• Polarize I to get a squarefree monomial ideal J. 

• Take the Alexander dual of J, giving a new squarefree monomial ideal J^. 

• Because / and J are unmixed of height two, is generated by degree two square- 
free monomials. Hence it is the edge ideal of a graph G. 

• Given G, take the complementary graph G, the graph on the same vertex set 
whose edges are precisely those not appearing in G. 

• Analyze what kind of induced r-cycles can appear in G for r > 4. 

• Determine numerical conditions in terms of the pi for G to be a chordal graph. 

• Combine these efforts with theorems of Eagon and Reiner from Alexander duality 
and Froberg on the resolutions of edge ideals to reformulate Question 11.11 as a 
purely numerical question about the partitioning of two positive integers, subject 
to four inequalities. 

Our method reframes Question 11.11 as a problem about the structure of graphs as- 
sociated to tetrahedral curves, which can be further interpreted as a set of numerical 
conditions on pi, . . . ,p6- While the original problem of determining when a tetrahedral 
curve is ACM is difficult, the numerical translation obtained through combinatorial com- 
mutative algebra is completely elementary and requires only a detailed analysis of when 
two positive integers can be partitioned in a particular way. The reformulations also 
make it evident that for a tetrahedral curve, the ACM property is independent of the 
characteristic of the underlying field. 

Our approach relies on polarization preserving Cohen-Macaulayness (or lack of it), 
Alexander duality's ability to translate between the Cohen-Macaulay property and the 
structure of the resolution of the Alexander dual, and the knowledge that the resolution 
of the edge ideal of a graph is greatly infiuenced by the structure of the complementary 
graph. Though these techniques have been used separately many times, we believe the 
combination of all of them in this way is new, and, in particular, gives a nice application 
of Froberg's work on graphs. 

The method of investigation used here could be easily extended to the analogous un- 
mixed, height two ideals in more variables. We note that the techniques in this paper 
depend on the fact that we know a reasonable amount about the resolutions of edge ideals, 
and thus these results present ideas for future applications of the work being done on res- 
olutions of facet ideals of higher-dimensional simplicial complexes (see, e.g., |3| [8| [9t 115]). 
A principal goal in this research program is to find generalizations of Froberg's work con- 
necting graphs and free resolutions. Such advances would allow us to use the approach 
in this paper to investigate monomial ideals that are not unmixed or that have height 
greater than two; moreover, this gives further justification for studying properties of facet 
ideals of simplicial complexes in addition to their Stanley-Reisner ideals. We also refer the 
reader to recent papers such as [101 [H] that study graphs in the context of commutative 
algebra and resolutions and Villarreal's book for a good introduction to these ideas. 

We organize the paper in the following manner. In Section [21 we gather preliminary 
results about resolutions of edge ideals, polarization, and Alexander duality. We give some 
equivalent formulations of the statement that a tetrahedral curve is ACM in Section |3l 
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reducing Question 11.11 to a numerical question about partitioning integers. Using this 
reformulation, Section H] gives some sufficient conditions for a tetrahedral curve to be 
ACM, and we conclude in Section [5] by analyzing the remaining cases to complete the 
characterization of ACM tetrahedral curves. 

We thank Juan Migliore and Uwe Nagel for introducing us to tetrahedral curves, many 
helpful conversations on the subject, and for posing the question that inspired this work. 
We gratefully acknowledge Grayson and Stillman's computer algebra system Macaulay 2 
[7J that guided us in determining the conditions of Theorem 15.31 and suggested methods 
of proof. Finally, we thank the referee for his or her helpful comments and suggestions. 

2. Preliminaries on graphs, polarization, and Alexander duality 

In this section, we state some definitions from graph theory and fundamental results 
on the resolutions of edge ideals and Alexander duality. These tools will allow us to make 
a sequence of reformulations of the question of when a tetrahedral curve is ACM. 

2.1. Some graph terminology. Let G be a graph on vertex set V = {xi, . . . , x„} with 
no loops or multiple edges, and let E be the edge set of G, which is comprised of two- 
element subsets of V. We will be interested in particular types of subgraphs of G. 

Definition 2.1. Let G be a graph with vertex set V and edge set -E. A subgraph G' of 
G with vertex set V ^ V and edge set E' ^ E is an induced subgraph of G if for all Xi 
and Xj in V, {xi,Xj} G E' if and only if {xi,Xj} G E. The induced subgraph on V V 
is the induced subgraph of G with vertex set V and edge set E' C E, which consists of 
all edges of G involving only vertices of V. 

We use the notion of an induced subgraph to define a chordal graph. For notational 
ease, we often write an edge {xi,Xj} as XiXj. Recall that a cycle inside a graph G is a 
sequence of distinct vertices Xi, . . . ,Xr in the vertex set of G such that there exist edges 
X1X2, X2X3, . . . , Xr-iXr, XiXr in the edge set of G. 

Definition 2.2. A graph G is chordal if the only induced cycles in G are triangles. That 
is, for r > 4, any r-cycle inside G has a chord, an edge connecting two nonconsecutive 
vertices in the cycle. 

Given a graph G, there exists a complementary graph whose structure is vital in study- 
ing the algebraic properties of the ideal associated to G. 

Definition 2.3. Let G be a graph with vertex set V and edge set E. The complemen- 
tary graph of G is a graph G with vertex set V. Its edges are precisely the complement 
of the edges of G; two vertices are connected by an edge in G if an only if there is no edge 
between them in G. 

In order to connect commutative algebra to the structure of a graph, we define the edge 
ideal of a graph. 

Definition 2.4. The edge ideal of a graph G on vertices Xi, . . . , is the ideal 
X(G) = {xiXj : Xi and Xj are connected by an edge in G) C . . . , Xji\. 
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Note that this is a facet ideal (omitting isolated vertices); it is not the Stanley- Reisner 
ideal of G considered as a one-dimensional simplicial complex. There have been many 
papers relating algebraic properties of the edge ideal to concepts in graph theory. One 
particularly useful result for us is a theorem of Froberg from [B]. 

Theorem 2.5. Let G be a graph with edge ideal I{G). ThenI{G) has a linear resolution 
if and only if G is chordal. 

Froberg's theorem is one of the two fundamental results that will allow us to use graphs 
to recharacterize Question 11.11 as a purely numerical problem. Note that the character- 
istic of the underlying field k is irrelevant in Theorem 12. 5[ Finding an analogous result 
for higher-dimensional simplicial complexes will be harder because, for example, there 
are squarefree monomial ideals generated in degree three that have linear resolutions in 
characteristic not two but nonlinear minimal resolutions if char k = 2 (see, e.g., the ex- 
ample of a triangulation of the real projective plane, due to Reisner, in [H page 228]). 
Generalizations of Theorem 12.51 will likely have to restrict to a fixed characteristic or to 
particular simplicial complexes whose homology is independent of the characteristic of 
the underlying field. 

2.2. Polarization. We wish to use squarefree Alexander duality, a tool for understand- 
ing simplicial complexes (and, equivalently, squarefree monomial ideals), to investigate 
tetrahedral curves. The difficulty is that unless all pi are zero or one, the ideal defining a 
tetrahedral curve is not squarefree. In order to associate a squarefree monomial ideal to a 
tetrahedral curve, we polarize the defining ideal of the curve. For details on polarization, 
see Faridi's paper [Jj; we sketch a few main points here. 

Polarizing maps an arbitrary monomial ideal to a squarefree monomial ideal in a poly- 
nomial ring with more variables. The operation changes a power of a variable into a 
product of many variables. 

Example 2.6. Let / = {x^, x'^y^, xy^, y^) C k[x, y]. The polarization J of / is an ideal of 
the polynomial ring ^[xi, X2, Xs, yi, . . . , 1/5], and 

J = (xiX2X3,XiX2?/l?/2l/3,a;i?/l?/2l/3l/4,Z/lZ/2l/3l/4Z/5)- 

Polarization has a number of helpful properties, including the following two results that 
we will use. See, for example, [H Propositions 2.8, 2. 3(3), 2. 5(2)]. 

Lemma 2.7. Let R = k[xi, . . . , Xn]- 
(i) Let I he a monomial ideal in R, and let J G R' be its polarization. Then R/I is 

Cohen- Macaulay if and only if R! / J is Cohen-Macaulay. 
(a) Let M and N be monomial ideals of R with polarizations M' and N' . Then the 
polarization of M (1 N is equal to M' fl N' ; that is, polarization commutes with 
taking intersections. 

(Hi) If I = (xj^, . . . yXi^y^ has polarization J C R' , then the associated primes of R'/J are 
the ideals (xj^^ci, • • • , a^v.c,.)? where 1 < Cj < m for all cj, and ci + - ■ ■ + Cr < m + r — 1. 

Example 2.8. Let G be the tetrahedral curve with exponent vector (2, 1, 1, 1, 1, 2). The 
ideal / of C is 

/ = (a, b)^ n (a, c) n (a, d) fl (6, c) fl {b, d) fl (c, = {abd'^, b'^cd, abed, a'^cd, abc^). 
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Polarizing, we get the ideal 

J = {aibidid2, bib2Cidi, aibiCidi, aia2Cidi, ai6iCiC2). 

2.3. Alexander duality. We conclude our section of preliminaries with a brief discussion 
of Alexander duality for squarefree monomial ideals. Given a squarefree monomial ideal J, 
we can compute its Alexander dual by mapping minimal generators of J to components 
of J^. 

Definition 2.9. If J = {xi^iXi^2 ' ' ' Xi^n, ■ ■ ■ ,Xs^iXs^2 ' ' ' Xs^ts) is a squarefree monomial 
ideal, then the Alexander dual of J, denoted J^, is the monomial ideal 

J"^ = . . . n ■ ■ ■ n {xs,i, . . ■,Xs,ts)- 

This definition is derived from Alexander duality on simplicial complexes: Given a 
simplicial complex A, the Alexander dual of A is the simplicial complex 

A* = {{l,...,n}\F:F^ A}. 

If A* is the Alexander dual of A, then the Alexander dual of the Stanley-Reisner ideal 
I A is the ideal = /a*- 

Because the ideal of a tetrahedral curve is an unmixed, height two ideal, the polarization 
ideal J is also unmixed of height two. Therefore, since Alexander duality maps generators 
to components, the Alexander dual of J is generated by squarefree monomials of degree 
two. 

Example 2.10. Let C be the tetrahedral curve (2, 1, 1, 1, 1, 2). In Example 12. we found 
that the ideal I of C has polarization 

J = {aibidid2,bib2Cidi,aibiCidi,aia2Cidi,aibiCiC2) = 
(ai, bi) n (a2, bi) fl (ai, 62) n (ai, Ci) fl (ai, di) f] (61, Ci) fl (61, di) f] (ci, di) f] (c2, di) fl (ci, ^2). 
Mapping components to minimal generators, the Alexander dual of J is 
J"^ = (ai6i, 02^1, 0'ib2, ^iCi, aidi, feiCi, bidi, cidi, C2di, 01^2). 

Alexander duality is an important tool in determining when quotients by squarefree 
monomial ideals (equivalently, simplicial complexes) are Cohen-Macaulay. The following 
theorem of Eagon and Reiner |2j| allows us to translate between the Cohen-Macaulay 
property and the resolution of the Alexander dual. 

Theorem 2.11. Let I be a squarefree monomial ideal in R = k[xi, . . . ,Xn]- Then R/I is 
Cohen-Macaulay over k if and only if has a linear resolution over R. 

Corollary 2.12. Let C be a tetrahedral curve with defining ideal I. Suppose J is the 
polarization of I and J"^ is the Alexander dual of J. Then C is ACM if and only if 
has a linear resolution. 

By Corollary 12.121 the curve with exponent vector (2, 1,1,1, 1, 2) of Example 12.101 is 
arithmetically Cohen-Macaulay because the Alexander dual J"^ C R' has minimal graded 
free resolution 

R'{-5)^ R'i-AY'' ^ i?'(-3)20 i?'(-2)i° ^ ^ 0, 
which is linear. 
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3. Equivalent formulations 

We reformulate the question of when a tetrahedral curve is ACM in several different 
ways in this section. Throughout, C is a tetrahedral curve in P^, defined by the ideal 

/ = (a, n (a, cf^ n (a, dy^ n (6, cf^ n {b, dy^ n (c, dy\ 

We will abuse notation, frequently writing C = {pi, . . . ,Pq). In addition, our standing 
assumption throughout is that Pi + Pq > max(p2 + P5,P3 + P4); if not, we can simply 
permute the variables to make the inequality true. The results of the last section show 
that we can start with /, polarize to get a squarefree ideal J, and take the Alexander dual 
to obtain an ideal J^, which is the edge ideal of a graph G. We will refer to G as the 
graph of C, and we will call the complementary graph G of G the complementary graph 
of C. 

Corollary 12.121 translates the problem of determining when a tetrahedral curve is ACM 
to a question about when the resolution of a particular type of squarefree monomial ideal 
is linear. Combining Theorem 12.51 with Corollary 12.121 we immediately obtain: 

Proposition 3.1. A tetrahedral curve C is ACM if and only if its complementary graph 
G is chordal. 

Remark 3.2. We remark that in the translations of the ACM property to the compleme- 
natary graph characterization of Proposition 13. H there is nothing special about the fact 
that the ideal of a tetrahedral curve lives in k[a, b, c, d]. Identical arguments work for any 
unmixed, height two monomial ideal 

l<i<j<n 

where the pij > 0. Consequently, Cohen- Macaulayness of these ideals is independent of 
the field k because chordahty of the associated complementary graph does not depend on 
k. 

By Proposition 13. H to determine which tetrahedral curves are ACM, we need to char- 
acterize which complementary graphs G are chordal in terms of the exponent vector 
{pi, . . . ,Pq). We spend the remainder of the section translating this into a purely numer- 
ical condition. (One could do a similar translation in more variables. We do not do this, 
however, because the numerical result would be much more complicated, and, we believe, 
would not shed further light on the techniques we wish to demonstrate.) The next result 
describes the minimal generating set of the Alexander dual of the polarization of the ideal 
of a tetrahedral curve, allowing us to get information about the graph associated to the 
curve and its complementary graph. 

Lemma 3.3. Let I be the ideal of the tetrahedral curve G = {pi, . . . ,Pq), and let J"^ be 
the Alexander dual of the polarization of I in the variables ai, bi, Ci, and di. Then aibj is 
a minimal generator of if and only if i and j are positive integers with i + j < Pi + l- 
The analogous characterization holds for the other types of generators. 

Proof. To find the minimal generating set of J"^, it suffices to exhibit all associated primes 
of the polarization of I since, for example, aibj is a minimal generator of if and only 
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if (ttj, bj) is an associated prime of the polarization of /. The result thus follows from 
Lemma l2.7( ii). allowing us to compute the polarization of / one component at a time, 
and Lemma [2.7( iii). which describes the primary decomposition of the polarization of an 
ideal of the form (xj^, . . . , Xj^)'"; in our situation, r = 2. □ 

This characterization of minimal generators agrees with what we have in Example 12.101 
in which the dual of the polarization of the ideal of the curve has 10 minimal generators. 
Note that the generators of J"^ are never of the form a^aj, bibj, CiCj, or didj. Therefore in 
the complementary graph G, all of these edges are present. The next result gives some 
information about cycles in G. 

Lemma 3.4. Let C = {pi, . . . ,pq) be a tetrahedral curve with complementary graph G. 
Suppose there is an induced r -cycle in G with r > 4 (that is, there is a cycle in G of length 
r > 4 with no chord). Then r = 4, and the cycle has vertices ai, bj, ci, and dm for some 
i,j, I, and m. 

Proof. Pick any induced r-cycle Cr in G with r > 4. Suppose we have two vertices of one 
type in the cycle; that is, without loss of generality, say we have both a^^ and in the 
cycle with ii < 12. Because no generator of the edge ideal of G has the form aj^ajj, these 
vertices must be adjacent in (5, so they are adjacent in the induced cycle Gr- Suppose 
that, without loss of generality, some bj, ai^, and 0^2, are in a row in that order in Gr- 
Then since there is no edge between bj and 0,3 in G, there must be such an edge in G, 
meaning aij)j is a generator of J^, and 12 + j < Pi + 1- Moreover, since bj and are 
joined by an edge in G, we conclude that ai^bj is not a generator of . But ii < 12, so 
ii + j < 12+ i < Pi + I5 which means that ai^bj is a generator of by the criterion of 
Lemma 13. 3[ a contradiction. Hence any induced cycle has at most one vertex of each of 
the types a, 6, c, and d, which also implies that there are no induced r-cycles in G for 
r > 5. □ 

Remark 3.5. Let 5* = fc[a,6,c], and let / = (0,6)^1 n (a, c)^^ n (6, cf^ be an ideal in S. 
As in the tetrahedral curves case, we can polarize / and take the Alexander dual to get 
a new ideal J^, which has a graph G and a complementary graph G associated to it. It 
follows from an argument similar to the one in the proof of Lemma 13.41 that G has no 
induced r-cycles for r > 4 since there are only a, 6, and c variables in the polarization of 
/. Hence G is chordal, and S/I is Cohen-Macaulay. (Of course, there are a number of 
other easy ways to prove this as well, including thinking of / as the ideal of three general 
fat points in P^.) 

As a consequence of Lemma 13.41 to determine whether G is chordal, we need only 
determine whether there is an induced 4-cycle, which we know will consist of vertices Oj, 
bj, ci, and d^, for some positive integers i,j, I, and m. 

Lemma 3.6. Under the standing assumption that pi + pe > max(p2 +P5,P3 +P4); G is 
chordal if and only if it contains no induced cycle of the form aiCibjdmai. 

Proof. One direction is trivial. For the other, suppose there is no induced cycle of the 
form aiCibjdmO'i- We need to show that there is no other type of induced 4-cycle. The 
existence of a 4-cycle aiCibjdmCii in G would correspond to having generators aibj and cidm 
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of and ajQ, aidm-, bjCi, and bjdm ^ J^. Combining these remarks with the criterion of 
Lemma [3.31 giving the form of the generators of J^, there is a aiCibjdmdi 4-cycle that is 
an induced subgraph of G if and only if: 



i+j 


< 


Pi + 1 


I + m 


< 


Pe + l 


i + / 


> 


P2 + 1 


i + m 


> 


P3 + 1 


J + l 


> 




j + m 


> 


P5 + 1 



The first two inequahties force aibj and cidm to be generators of J^. The last four 
preclude ajQ, aidm, bjCi, and bjdm from being generators of J^. Therefore there is no 
aiCibjdmO'i 4-cycle in G if and only if there do not exist positive integers z, j, /, and m 
such that i + j = + 1, / + m = pe + 1, + ^ > P2 + 2, 2 + m > p3 + 2, j + / > p4 + 2, 
and j + m > + 2. (We have put equal signs in the first two statements because if one 
can satisfy the last four inequalities with i+j < pi + 1 and / + m < + 1, one can do it 
with equality. In the four inequalities, we are using the fact that i, j, /, m, and pi, . . . ,p6 
are integers to convert > Pi + 1 to >Pi + 2.) 

To prove that the lack of an induced cycle aiCibjdmO'i in G precludes the existence of any 
other type of induced 4-cycle, we show that there is no induced 4-cycle of type aibjCidmOi 
in G, and the other case is analogous. If such an induced cycle existed, we would have ajQ 
and bjdm € J^; moreover, aibj, aidm, bjCi, cidm ^ J"^ ■ Therefore we could find positive 
integers I, and m such that: 



i + 1 




P2 + 1 


j + m 




P5 + 1 


i + j 


> 


Pi + 2 


i + m 


> 


P3 + 2 


J + l 


> 


P4 + 2 


I + m 


> 


P6 + 2 



Hence i + j + I + m = p2 + P5 + 2. Summing the inequalities for pi and pq, we have 
i+j + l + 'm>pi+pQ + 4:. Therefore p2 + p^ + 2 > pi + pe + 4:, which is a contradiction 
since P2 + Ps < Pi + Pq- □ 

The conditions in the preceding proof for the existence of an induced cycle of the form 
aiCibjdmai lead us to the final reformulation of the question of when a tetrahedral curve 
is ACM. 

Corollary 3.7. Assuming pi + p% > max(p2 + P5,P3 + Pa), the tetrahedral curve C = 
{pi, . . . ,pq) is ACM if and only if there do not exist positive integers i, j , I, and m such 
that i + j=pi + l,l + m = pQ + l, i + l>p2 + 2,i + m>p3 + 2,j + l>p4 + 2, and 
j + m > + 2. 
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4. Some sufficient conditions for being ACM 



The problem of determining when a tetrahedral curve is ACM is now purely a numerical 
question about partitioning integers. In this section, we use Corollary 13. 71 to identify some 
ACM tetrahedral curves. Throughout, we assume pi + pe > max(j92 +P5,P3 +P4)- 

The easiest case is when either pi or pq is zero. If, for example, pi = 0, then in a 
decomposition as in Corollary 13.71 i + j = 1, which is impossible if both i and j are 
positive integers. Hence we can conclude: 

Proposition 4.1. Let C = {pi, . . . ,Pq). If Pi or p^ is zero, then C is ACM. 

The other easy case is when the difference between pi + pg and the other two sums of 
that form is not large enough. 

Proposition 4.2. Let C = {pi, . . . yPe), and suppose Pi + Pe = ^ + max(j92 + P5,P3 + P^), 
where e = or 1. Then C is ACM. 

Proof. Without loss of generality, suppose P2+P5 > Ps + Pa so that Pi+p& = e + P2 + Ps, 
where e = or 1. Suppose C is not ACM, so the decomposition of Corollary 13.71 exists. 
Theni+j + / + m = pi+pQ + 2, and, summing the inequalities for p2 andps, i+j + l + m > 
P2+P5+4. Hence pi+pq > 2+P2+P5, contradicting the assumption that pi+pe = ^+P2+P5 



As a consequence of these results, we can classify the ACM Schwartau tetrahedral 
curves. Our result is stated differently from the classifications of Schwartau in [12, Theo- 
rem 2.4] and Migliore and Nagel in [121 Theorem 5.3] because we are assuming that pi +Pq 
is at least as large as p2 + P5 and ps + p^. Of course. Corollary 14.31 also follows from our 
main result. Theorem 15. 3^ but it seems easier to prove it directly, and thus we do so here. 
The proof also serves as an introduction to the method of proof of Proposition 15. 1[ 

Corollary 4.3. Let C he a Schwartau tetrahedral curve (pi, 0,^3,^4, 0,p6); (^nd suppose 
without loss of generality that pi + p& > Pz + Pi- Then C is ACM if and only if pi = 0, 
Pe = 0, or pi + pq = e + p-i + Pa, where t G {0, 1}. 

Proof. That these cases produce an ACM tetrahedral curve is immediate from Proposi- 
tions 14.11 and 14. 2[ We show directly that in all other cases, C fails to be ACM. Assume 
that Pi.Pq > and Pi + Pe > 2 + ^3 + p^. Suppose i, j, I, and m are positive integers 
such that i + j = pi + 1, and I + m = p^ + 1. If 2 + m > p3 + 2 and j + I > Pi + 2, we 
are done, for a Corollary 13.71 decomposition exists. Otherwise, at least one of those two 
inequahties fails. If both fail, then pi+pQ + 2 = i+ j + l + m<p3 + p4 + 4:, contradicting 
the fact that pi + Pq > 2+^3+^4. We reach a similar contradiction if i + m < p3 + 2 
and j + l<p4 + 2oTi + m<p3 + 2 and j + I < Pi + 2. 

Therefore, without loss of generality, we may assume that i+m > p3+3 and j+/ < Pa+1. 
As long as i and m are not both 1, we may either decrease i by one and increase j by 
one or decrease m by one and increase / by one. This maintains the partitioning of pi + 1 
and Pq + 1, and, by induction, we may repeat this process as long as necessary to ensure 
that i + m > p3 + 2 and j + I > p^ + 2. If i = 1 = m, then we are stuck because we 
cannot shift from i or m to j or I. But in that case, 2 = i + m > P3 -|- 3, so —1 > ps, a 
contradiction since ps is nonnegative. Hence a Corollary 13.71 decomposition exists, and C 



for e G {0, 1}. Thus C is ACM. 



□ 



fails to be ACM. 



□ 
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There is one more situation in which we can easily conclude that C is ACM. The condi- 
tions in the next proposition are not particularly tidy, but the proof is easy, and isolating 
these inequalities is vital in classifying the final sufficient condition for a tetrahedral curve 
to be ACM, which we prove in the next section. 

Proposition 4.4. Let C = {pi, . . . ,pq) be a tetrahedral curve withpi+pg maximal among 
Pi+Pe, P2+P5, and p^+pi. If the pi fail to satisfy any one of the inequalities below, then 
C IS ACM. 

2pi > P2 + P3 + 3 - Pa 

2pi > P4+P5 + 3- Pq 
2p6 > P2 + P4 + 3 - pi 

2P6 > P3 + P5 + 3 - Pi 

Proof. We prove that not satisfying the first inequality implies that C is ACM, and the 
others are similar. The conditions on i, j, I, and m from Corollary 13.71 give that i + j = 
Pi + 1, i + I > P2 + 2, and i + m > p^ + 2. Therefore 3i + j + I + m > pi + p2 + P3 + 5. 
Using the fact that i + j + l + m = pi+pQ + 2, we have 2i + pi + p^ + 2 > pi+p2+P3 + 5, 
and therefore 2i > p2+P3 + 3—pQ. If a Corollary 13. 71 decomposition exists, then pi > i, so 
we conclude that if C is not ACM, then 2pi > P2 + P3 + 3 — pq. Hence if that inequality 
fails, C is ACM. □ 

Example 4.5. The tetrahedral curve (1, 1, 1, 3, 2, 5) is an ACM curve. Note that 

2pi = 2<3 = 3 + 2 + 3- 5 = p4 + P5 + 3-p6, 

so the second inequality of Proposition 14.41 fails. (In fact, (1, 0, 0, 3, 2, 5) is still ACM since 
lowering p2 and ps makes no difference.) 

5. Final cases 

In our final section, we find one more condition under which a tetrahedral curve is ACM 
and give the complete list of necessary and sufficient conditions. We begin with a propo- 
sition that significantly reduces the number of remaining curves to consider, identifying 
a collection of tetrahedral curves that are not ACM. 

Proposition 5.1. Let C = {pi, . . . ,Pq) be a tetrahedral curve such that Pi + Pq > 2 + 
max{p2+P5,P3+P4) andpi,pQ > 0. Suppose further that pi+p^ > 3 + min{p2+P5,P3+P4) , 



and C satisfies all the inequalities of Proposition Then C is not ACM. 



Proof. Let z, j, Z, and m be positive integers such that i + j = pi + 1 and I + m = p^ + 1. 
We may assume that P2+Pb < Ps + P4, and thus pi+PQ > 3 -|-p2 + P5- We claim first that 
by an argument identical to that used in Corollary 14.31 we may choose i, j', /, and m such 
that i + l > P2 + 2 and j + m > p5 + 2. To see this, suppose instead that i + l < P2 + 2 and 
j + m < P5 + 2. Then pi+pe + 2 = i+ j + l + m<p2+P5+4:, so pi + Pq < p2 + p^ + 2, 
a contradiction; similarly, i + l < p2 + 2 and j -|- m < -|- 2 is impossible. Thus, if we 
do not have both i + l > P2 + 2 and j + m > p^ + 2, we must have i + l > P2 + 3 and 
j + m<p5 + loTi + l<p2 + l and j + rn > p^ + 3. Without loss of generality, assume 
the former. In that case, unless i = / = 1, we can lower i and raise j or lower / and raise 
m until we get i + l > P2 + 2 and j + m > p^ + 2. This does not affect the equalities 
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1 + j = Pi + 1 and I + m = pa + 1. If z = / = 1, then 2 = i + l>p2 + 3, which would say 
that —1 > P2, a contradiction. 

Therefore we may choose i, j, I, and m such that i + j = pi + 1, I + m = p^ + 1, 
z + / > P2 + 2, and j + m > p^ + 2. Suppose the two inequahties were both equahties. 
Then pi + pq + 2 = i + j + I + m = p2 + P5 + 4, contradicting the assumption that 
Pi+Pe > 3 + p2 +P5- Hence, without loss of generality, we may choose I, and m such 
that i+j=pi + l,l + m = pQ + l, i + l>p2 + 3, and j + m > p^ + 2. Now we need only 
ensure that the inequalities i + m > p^ + 2 and j + I > P4, + 2 are satisfied. 

If those inequalities already hold under our choices of i, j, I, and m, we are done. 
Suppose not. One possibility is that i + m < ps + 2 and j + / < p4 + 2. In this case. 
Pi + + 2 = 2 + j + / + m < p3 + p4 + 4, so pi + < + P4 + 2, a contradiction. The 
analogous argument rules out i + m < p^ + 2 and j + I < Pi + 2. 

The remaining possibilities are i + m > pa + 3 and j ' + / < p4 + 1 or i + m < p3 + 1 and 
J ' + / > P4 + 3; we assume the former. Our goal is to lower i and raise j and/or lower m 
and raise / until we have i + m > p^ + 2 and j + I > Pa + 2. None of these actions affect 
the equations i + j = pi + 1 and I + m = pq + 1. The only impediments to these moves 
are if z = 1 = m, or if decreasing z or m would cause one of the inequalities i + 1 > p2 + 2 
or j + m > p5 + 2 to fail. As long as z > 1, we can decrease i by one and increase j by 
one since i + m > p^ + 3 and i + I > p2 + 3, meaning each of those inequalities has some 
leeway. 

Suppose now instead that we reach the point at which i = 1. If also m = 1, then 

2 = z + m>p3 + 3, so —1 > P3, a contradiction. Assume instead that i = 1 but m 7^ 1. 
Because i + j = pi + 1 and z = 1, we know j = Pi- Since m 7^ 1, we can lower m and 
increase / unless j + m = p^ + 2. If j + m = + 2, we have m = + 2 — pi, and 
I = Pq + I - m = pq + 1 - {p^ + 2 - pi) = pq - p^ + pi - I. The inequahty j + 1 <Pa + 1 
tells us that 

j + / = Pl + (P6 - P5 + Pi - 1) = 2pi + P6 - P5 - 1 < P4 + 1, 

meaning that 

2pi < P4 +P5 + 2 - p6- 

But we are assuming that the inequalities of Proposition 14.41 all hold, so in particular, 
2pi > P4 + ps + 3 — a contradiction. 

If instead i + m < p^ + 1 and j + 1 > P4 + 3, the argument is virtually the same, this 
time using the inequality 2pQ > ps + ps + 3 — pi from Proposition 14.41 at the end. □ 

In view of Propositions 14.21 and 15.11 we now need only investigate what happens when 
Pi + Pe = 2 + P2 + Ps = 2 + p3 + P4. The next proposition illustrates the remaining 
case in which C is ACM. We may assume that pi,P6 > and that the inequalities of 
Proposition 14.41 all hold because otherwise, we know C is ACM. 



Proposition 5.2. Let C = {pi, . . . ,pq) be a tetrahedral curve withpi,pQ > andpi+p^ = 
2 + P2 + Ps = 2 + p3 + p4. Suppose all the inequalities of Proposition \4-4\ hold. Then C is 
ACM if and only if pi + Ps + P5 is even. 
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Proof. As before, we may choose positive integers i,j,l, and m such that i+ j 
I + m = pq + 1, i + I > p2 + 2 and j + m > + 2. Therefore 



Pi+P6 + 2 = i+ j + l + m>p2+P5 + 4:, 

meaning that Pi+Pe > 2+P2+P5. But we know equahty holds, and therefore i + l = p2 + 2 
and J ' + m = ps + 2. If a decomposition as in Corollary 13.71 exists, then by a similar 
argument, we must have i + m = + 2 and j + 1 = p4 + 2. Therefore C has a Corollary 13 .71 
decomposition if and only if there exist positive integers i,j, I, and m such that: 

■ Pi + l 



i + / 
i + m 

J+l 
j + m 
I + m 



P2 + 2 
P3 + 2 
Pi + 2 
P5 + 2 
P6 + 1 



Doing Gaussian elimination on these six equations in four variables yields the following 
matrix in reduced row-echelon form: 



/I 







+P3 -P5 + 1) \ 
2(^1 -P3 +P5 + 1) 
-Pl + 2p2 -P3+P5 + 3) 

U-P1+P3+P5 + 3) 

Pl - P3 - P4+ P6 - 2 
P1-P2-P5+P6-2 J 



Of course, there are many equivalent formulations of the expressions on the right-hand 
side due to the relations pi + pq = 2 + p2 + p^ = 2 + p^ + p^, and the last two rows just 
restate those relations. The other four rows give us the unique solution for i,j, I, and m: 



Upi 



J 
I 

m 



+ P3 -P5 + 1) 
2(^1 -P3 +P5 + 1) 
PX + 2p2 - P3 + P5 + 3) 
K-Pl +P3 +P5 + 3) 



This is a decomposition in the sense of Corollary 13.71 and hence C is not ACM, if and 
only if each formula for z, j, /, and m yields a positive integer. The expressions are clearly 
all integers if and only if pi + + p^ is odd. We show here that the formulas for j and I 
are positive, and the other two cases are analogous. 

To show that the formula for j is positive, we prove that pi — ^3 + + 1 > 2; this 
is stronger than what we need, but if a Corollary 13.71 decomposition exists, j would be 
an integer, and thus this inequality would hold. We are assuming that the inequalities 
of Proposition 14.41 are satisfied, so 2p\ + p% > P2 + P3 + 3. Using the fact that pi + = 
2 + P2 + P5, we have 

Pl + 2 + p2 + P5 > P2 + P3 + 3, 

and hence 

Pl +P5 > P3 + 1, 

which is equivalent to the statement that pi — P3 + P5 + 1 > 2. 
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Finally, we prove that the formula for / is always positive, showing that —pi + 2p2 — 
P3 + P5 + 3 > 2, or pi + p3 < 2p2 + P5 + 1. Because the inequalities of Proposition 14.41 
hold, 2pe +pi > P3 + P5 + 5. Therefore, using pi + pe = 2 + p2 + P5, 

P6 + (Pl + P6 - 2) > P3 + P5 + 3 - 2 P6+P2+P5>P3+P5 + 1, 

so pq + p2 > P3 + 1. Adding pi to both sides, we get 

Pi + P6 + P2 > Pi + P3 + 1 P2 + P5 + 2 + P2 > Pi + Ps + 1, 

and hence 

Pi +P3 < 2p2 +P5 + 1- 

□ 

We are now ready to prove our main theorem. 

Theorem 5.3. Let C be a tetrahedral curve with exponent vector {pi, . . . ,pq). Suppose 
without loss of generality that pi + pe = max(pi + p^, P2 + Ps, Ps + P4) ■ Then C is ACM if 
and only if at least one of the following conditions holds: 

(i) Pi = or = 

(a) Pi +P6 = e + max(p2 +P5,P3 +P4), where e G {0, 1} 

(Hi) 2pi < P2 + P3 + 3 - Pe or 2pi < P4 + ps + 3 - pe or 2pQ < P2 + P4 + 3 - pi or 
2p6 < P3 + Ps + 3 - pi 

(iv) All inequalities of (Hi) fail, pi + pe = 2 + P2 + Ps = 2 + ^3 + p4, and Pi + P3 + Ps is 
even. 

Proof. The cases listed give ACM curves by Propositions 14.11 14.21 14.41 and 15.21 If we are 
not in any of those cases, then either pi+pe > 3 + max(]92+P5,P3+P4), and it follows from 
Proposition 15.11 that C is not ACM, or pi + pg = 2 + max(p2 + P5,P3 + Ps)- In that case, 
if Pi + Pe > 3 + min(p2 + ps,P3 + P4), C fails to be ACM by Proposition 15. Ij otherwise. 
Pi + Pe = 2 + p2 + P5 = 2 + p3 + p4. Then Proposition 15.21 proves that C is ACM if and 
only if pi + P3 + Ps is even. □ 

We hope that the illustration of this combination of combinatorial methods in this 
paper will help stimulate ongoing research on resolutions of facet ideals and attempts to 
generalize Froberg's Theorem 12.51 Successes in these areas would help yield future results 
in the spirit of this work for more general monomial ideals. 
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